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1. Introduction 


American politics are complicated by the necessity, under the winner-take-all 
format of single-member districts, for drawing district boundaries to achieve 
‘*fair representation’’ in multi-ethnic and multi-racial polities. The conflicts 
that arise in this context and the opportunities for lawyers to profitably enter 
the debate are well known and make it reasonable to search for alternative elec- 
tion procedures. One such alternative is Hare voting or STV (the single trans- 
ferable vote), which seeks to achieve fairness in the form of proportional 
representation without necessitating the construction of artificial district 
boundaries. 

Although used on occasion in local contexts, STV has not gained widespread 
acceptance, in part because it can be difficult to implement in large electorates 
without computer-aided tabulation technologies and because of the elitist view 
that electorates are not intellectually equipped to contend with STV’s internal 
mechanics and lengthly ballots. There is, though, another reason for STV’s 
minimal implementation — the existence of examples in which STV exhibits 
some undesirable properties. Specifically, Doron and Kronick (1977) show that 
STV violates monotonicity — that an increase in first-place votes can disadvan- 
tage a candidate (See also Smith, 1973) — while Brams and Fishburn (1984) 
offer examples to illustrate that STV need not ensure the selection of a Condor- 
cet winner. 

Monotonicity and a guarantee that Condorcet winners are selected are im- 
portant criteria with which to evaluate any election procedure. Thus, existing 
research appears to provide a powerful argument against STV’s use or for 
preferring it over other procedures a priori. But the arguments offered by this 
research are less than compelling since they fail to consider the possibility that 
voters might act strategically so as to ensure the selection of Condorcet win- 
ners. In this essay, then, we explore some of the properties of Hare voting when 
voters are strategic. We should state at the outset, however, that, owing to 
STV’s strategic complexity, our formal results are limited to some special cases 
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and counter-examples. Nevertheless, our results allow us to formulate in- 
formed conjectures about STV’s properties. 


2. STV and some preliminaries 


We begin by introducing some essential notation and with a description of STV 
in terms of a 5-step algorithm. Letting n be the number of ballots (voters in 
this analysis since we assume that all enfranchised citizens vote), n. be the 
number of voters with type j preferences, and C = {a,b,c,...] be the set of 
candidates, suppose m < k candidates are to be elected or, equivalently, that 
k candidates compete to fill m seats. Then, following Hoag and Hallett’s 
description (1926), our algorithm is, 


i. Each voter, j = 1, 2, ..., 0, begins with voting weight w, = 1; 
ii. Each voter j casts a ballot B; that ranks the k candidates from first to last; 
iii. Letting 


where oF = | if j’s ballot currently ranks candidate i first, and equals 0 
otherwise. Then candidate i is elected if 


n 
wea=n( ofa 
m+1 


where It denotes ‘‘the integer portion of.”’ 

iv. There are now two possibilities: (1) If W; < q for all candidates, strike 
from the ballots the names of those candidates who receive no first place 
votes. Then delete from the ballot the candidate with the fewest first-place 
votes. In the event of ties, use a fair lottery to eliminate candidates. (If the 
number of candidates surviving at any stage equals the number of seats to 
be filled, then those candidates are elected.) Return to step iii. (2) If W, = 
q for at least one candidate, then elect all such candidates and delete their 
names from all ballots, and proceed to step v. 

v. If candidate c; is elected, then after deleting c, from all ballots, set 


for all ballots that had ranked c; first, where H is the number of such bal- 
lots. Return to step iii unless all committee positions are filled. 
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To see the source of our concern over STV’s ability to select Condorcet winners 
if such a winner exists, suppose k = 4, C = {a,b,c,d} and suppose an elec- 
torate of 99 voters is evenly divided across the three preference orders as shown 
in Example 1. If m = 3, then q = It [99/4] + 1 = 25 and application of the 
preceding algorithm to these preferences produces the outcome {a,b,c} even 
though d is the Condorcet winner. 


| 33 33) 33 
| a b oc 
d did 
b c 
c a b 


Example | 


Of course, this example does not establish the superiority of other procedures. 
If the alternative to STV is three single-member districts, and if each of the 
above preference orders corresponds to a district, then each district will unani- 
mously elect a candidate other than d. Thus, whether an overall Condorcet 
winner is elected in a single member district system can depend on how district 
boundaries are drawn. 

It is unclear, then, whether the failure to choose the Condorcet candidate is 
always ‘‘a bad thing,”’ since we are hard pressed to identify a ‘‘better’’ outcome 
than {a,b,c}. Consider, though, Example 2 in which, ifm = 3, so that q = 
25, the STV outcome is {a,b,e} even though d is the Condorcet winner.! In 
this instance, however, there is no apparent reason to prefer {a,b,e} over 
{a,b,d}. Thus, unlike Example 1, Example 2 yields an outcome, {a,b,e}, that 
seems dominated normatively by another, {a,b,d}. 


38 37 «24 
<a 


e dé d 
d oe e 
b cia 
c a b 


Example 2 
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The problem with such examples, though, is the presumption that voting is sin- 
cere. Merely applying a procedure to some fixed set of preferences assumes that 
voters cast ballots consistent with those preferences, whereas Gibbard (1973) 
and Satterthwaite (1975) establish that if there are three or more outcomes, 
then there must exist at least one preference profile — possibly the one under 
consideration as an example — such that uniform sincerity is not an equilibri- 
um. The question, then, is whether counter-examples to STV meeting one 
criterion or another can be sustained as equilibrium outcomes when the elec- 
torate is allowed to be strategic. 

However, before we can address this matter, we must contend with the fact 
that we do not yet have a well-defined notion of sincere versus insincere voting 
since ballots and outcomes are not described in the same way under STV. A 
ballot, B;, is a ranking (complete or partial) of the elements of C.? Thus, if we 
assume that voters have well-defined preferences over the set of candidates C, 
we can differentiate between sincere and insincere ballots. But to be correct in 
our analysis of incentives, we should assume instead that preferences are well- 
defined over outcomes, which in this instance are sets of elected candidates. 
That is, if C,, denotes the set of all subsets of C of size m, then C € C,, is an 
outcome, but knowing a voter’s preferences over C does not necessarily tell us 
anything about that person’s preferences over C,, — although a voter might 
prefer a to b to cif forced to choose a single candidate, it is nevertheless possi- 
ble that this voter prefers the combination {b,c} to {a,b}. Put differently, 
knowing preferences over C,, does not tell us which ballots ought to be labeled 
sincere and which ought to be labeled insincere. 

A route out of our problem is to assume that preferences are defined over 
C — thereby allowing a ‘‘clean”’ definition of sincere voting — but to suppose 
also that there are restrictions on preferences over the elements of C,,. Specifi- 
cally, letting P denote strict preference (throughout this essay we simplify mat- 
ters by assuming that all preferences are strict), consider the following re- 
striction: 


Ri: If C—{c} = C’—{c'}, wherec, c’ € Cand C, C’ €C,, then CPC’ iff 
cPc’, 


For example, ifm = 2 and k = 3, then {a,b} P {a,c} P {b,c}, if and only 
ifaP b Pc. Notice that ifm = k—1, Rl completely constrains the relationship 
between preferences over C,, and those over C, whereas if 1 < m < k-l, 
some latitude remains in this relationship. For example, ifa P b Pc P d, then 
{b,c} P {a,d} and {a,d} P {b,c} are both allowed. 

If we allow all preference profiles over C, then with or without R1, all prefer- 
ence profiles over C,, are admissible and it would appear that Gibbard and 
Saterthwaithe’s result applies to establish that insincere voting cannot be 
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precluded a priori. But we have not yet considered a second complicating fac- 
tor, namely that the set of outcomes also includes lotteries over C,. If a final 
outcome corresponds to a tie between two or more candidates and if ties are 
broken by impartial devices such as coin tosses, then the actual domain of out- 
comes includes the lotteries over C,, that such devices allow. Thus, we ought 
to ask whether there are any restrictions over preferences for such lotteries in 
the form of attitudes towards risk that negate the imperatives of any general 
manipulability result. 

The answer to this question is that in general there is no such restriction, but 
it is nevertheless useful to consider one restriction in particular, because it 
facilitates the distinction among alternative cases later. That restriction is: 


R2: A voter is said to be risk averse if the next-to-last-preferred outcome is 
preferred to an equi-probable lottery over C,_,. That is, letting C_, = C — 
{c,}, and letting the subscript i denote a candidate’s rank in the voter’s prefer- 
ence order, then that voter is said to be risk averse if 


k 
2 u(C_;) = u (C_,) 


We emphasize that R2 is severe. For example, if preferences are separable — if 
u(C_;) = u(c,) + ... + u(G_)) + uc.) + -.. + U,) 


then R2 requires that 
k 

wey) = ule) + FE fule,)—w(eI 
j= 


which requires that the utility difference between a voter’s first and second 
ranked candidates ‘‘overwhelms’’ the combined differences between the sec- 
ond ranked candidate and all remaining candidates. 

Throughout the remainder of this essay, we restrict our formal analysis — 
but not our examples — to the special case of m = k—1 = 2. We understand 
that such a restriction does not allow for a general analysis, but this narrow 
domain is nevertheless sufficient for our purposes — our results are largely 
negative and there is no reason to suppose that STV’s properties improve as 
larger values of k and m are considered. That is, if STV has complex and un- 
desirable properties when m = k~ 1 = 2, we should assume that those proper- 
ties pervade all STV systems. 
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3. Sincerity as a Nash equilibrium 


We proceed now by noting that the usual analyses of STV take one of two ap- 
proaches. First, it is shown that applying STV to some fixed set of preferences 
(ostensibly, sincere preferences) produces one type of outcome or another (cf. 
Merrill, 1984; Doron and Kronick, 1977). Alternatively, after postulating 
preferences and determining the outcome that prevails under sincerity, it is 
shown how defections from sincerity to insincerity can change the outcome to 
the benefit of those who defect (cf. Fishburn and Brams 1984). Thus, if voters 
are allowed to be strategic, the first approach yields valid interpretations of 
STV’s potential consequences only if sincerity is a Nash equilibrium. The 
second approach is valid only if the defections considered are the only ones that 
will be made by strategic voters — only if the new assumed strategies are an 
equilibrium. What we propose, then, is to explore the circumstances under 
which these implicit assumptions are valid. 

We turn first to the issue of determining the circumstances under which sin- 
cerity is a Nash equilibrium. Let V, denote the number of voters who most 
prefer candidate i, let vie denote the number of voters who prefer i to j to h, 
and let W, be defined as before. Then Result 1 (which we prove in the appen- 
dix), establishes that while there can be circumstances under which sincerity is 
a Nash equilibrium, there are also circumstances in even a very limited context 
under which it cannot be an equilibrium: 


Result 1: lf m = k—1 = 2 and 

1. if R2 is satisfied, then a voter who prefers i P j P h will defect from the strate- 
gy n-tuple ‘‘everyone votes sincerely’ if and only if V; > q, and Vv}; Vi < 
q for the remaining two candidates, with 


wih — whi 
Wi - W, + id € (6,1) (1) 


1 


where 6 = —1 depends on i’s excess votes and the portion of these votes 
transferred to j; 

2. if R2 is not satisfied, the set of preferences that do not allow sincerity to be 
a Nash equilibrium expands to include those situations in which V; = q and 
V;, Vv, < 4. 


One unsurprising implication of Result 1 is that there exists ordinal preferences 
such that ‘‘all voters vote sincerely’’ is not a Nash equilibrium. In Example 3, 
with m = 2 and q = 34, if any voter who most prefers a to b to c defects 
unilaterally from sincerity, the outcome is {a,b} rather than a lottery between 
{a,b} and fa,c}. 
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Example 3 


On the other hand, Result 1 also tells us that there is a wide range of circum- 
stances under which ‘‘all voters vote sincerely’? is a Nash equilibrium and it 
suggests where we might look for such equilibria in situations other than k = 
3. For instance, in Example |, because all candidates but d exceed the quota, 
no individual has any incentive to defect from sincerity. Thus, the election of 
{a,b,c} is an equilibrium. To see, moreover, that the existence of sincere 
equilibria does not depend on the inability of individual voters to be pivotal, 
suppose we try to elect d in Example 1 by having 8 voters from each of the three 
preference types reverse the order to their first and second-ranked candidates 
on their ballots. This switch produces Example 4. Clearly, candidates, a, b and 
c continue to be elected under this ballot profile. Now consider whether a voter 
who holds the first preference prefers to cast an insincere ballot. If this voter 
switches the position of a and d, d is elected, but a is eliminated, thereby 
producing the outcome {b,c,d} ~— the voter’s least preferred outcome — 
whereas moving b and c to the top position produces the same outcome. Thus, 
none of the twenty four voters who switched from sincere to insincere ballots 
by ranking d first can gain, and indeed, there are circumstances under which 
they are hurt by doing so. Moreover, the insincere ballots of these twenty four 
voters, although they render all other voters pivotal, do not create a situation 
in which any of these other voters prefers to be insincere. Thus, voting sincerely 
is an equilibrium even though the Condorcet winner is not elected. 


Example 4 
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In summary, then: Sincere voting can be a Nash equilibrium in STV systems 
even if the equilibrium outcome fails to elect a Condorcet winning candidate; 
and this fact does not depend on examples in which no voter is privotal or in 
which voters fail to eliminate (weakly) dominated strategies. 


4. Insincerity and Condorcet winners 


As our summary statement indicates, we are not interested in sincere versus in- 
sincere voting for its own sake. Rather, our interest derives from the desire to 
gain some sense of the circumstances under which STV systems are likely to 
elect Condorcet winners in the event that such winners exist. But Result 1 also 
leads us to conjecture that as the number of candidates increases beyond 3, the 
incentives for insincerity will expand. Even if strong assumptions such as R2 
are satisfied, as k grows, the opportunities for making or breaking ties among 
those candidates not elected on the first ballot will increase, and it is precisely 
these opportunities that induce voters to cast insincere ballots. This fact, then, 
raises a new question. Specifically, if voters find it in their interest to vote insin- 
cerely, will such voting ensure the election of Condorcet winning candidates? 

Unfortunately, Example 5 reveals that the answer to this question is no — 
indeed, strategic voting can lead away from the selection of a Condorcet 
winner. 


18 17 32 32 


a a(c) c b 


b ca) b a 
c bib) a ic 
Example 5 


Ignoring the preferences in parentheses, if everyone votes sincerely, a is elected 
because its vote, 35, exceeds the quota of 34 — at which point b is elected be- 
cause its share of a’s excess vote exceeds c’s share, thereby breaking the tie be- 
tween c and b in favor of b. So the Condorcet winner, b, is elected in a sincere 
ballot. Now, however, consider the incentives to be strategic. Some simple al- 
gebra establishes that expression (1) in Result 1 is satisfied only for voters who 
prefer a to c to b, so only they have an incentive to defect from sincere voting. 
In particular, if any such voter casts a ballot that ranks c first, ais elected again 
but has no excess votes to transfer to b, in which case b is eliminated and c is 
elected. Moreover, if R2 is satisfied, Result 1 tells us that this new ballot profile 
with a single insincere voter is an equilibrium. 
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Thus far we have seen that sincere voting can be an equilibrium that fails to 
elect Condorcet winners, and that insincere voting need not elect such winners, 
even in equilibrium. What we have not considered, though, is the possibility 
that other variations of the definition of equilibrium can cause us to modify 
our conclusions about STV’s empirical properties. 

To see the problem more clearly, consider Example 6a in which, if m = 1 
(so that q = 51) and if everyone is sincere, the outcome {b} prevails even 
though c is the Condorcet winner, whereas if we allow voters to be strategic, 
c is elected.? Now consider Example 6b, which adds candidates to Example 6b 
so that sincere voting continues to select b but unilateral adjustments in rank- 
ings and deletions of dominated strategies do not lead to the selection of the 
Condorcet winner, c. Asserting that b is the inevitable final outcome, though, 
is problematical. First, notice that if all voters of the first type rank e above 
a, then e is elected. But now if all voters of the second type respond by ranking 
c first, then c is elected. Of course, this reasoning is reminiscent of the ‘‘he- 
thinks”’ regress that notions of non-cooperative equilibria are designed to 
resolve. The particular difficulty here, though, is that no individual voter is 
decisive for the outcome and, therefore, there is no guarantee that that reason- 
ing will proceed in such a way as to lead to one type of equilibrium rather than 
another. In other words, we may become ‘‘trapped’’ in one type of equilibrium 
merely because no single voter can have any influence on the outcome. 


40 40 20 


Example 6a Example 6b 


Such examples, then, illustrate a general problem with STV. On the one hand, 
a great many equilibria are supported by the fact that no individual voter has 
a positive incentive to alter its strategy. On the other hand, these equilibria can- 
not be eliminated using refinements like trembling hand perfection or elimina- 
tion of weakly dominated strategies, because there is always at least one cir- 
cumstance in which the strategy in question is strictly preferred to all others. 
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We suspect, nevertheless, that such equilibria are unreasonable predictions 
or that they provide something less than a firm basis for evaluating election 
procedures. First, although each voter knows that he or she is unlikely to be 
pivotal, each voter also knows that its vote is irrelevant unless it is pivotal. 
Thus, one alternative is to restrict ourselves to examining equilibria in which 
at least one voter is pivotal. We call such equilibria individually stable. 

Second, we know that considerable effort is directed in multi-candidate elec- 
tion campaigns at coordinating the actions of voters. Labor unions, news- 
papers, and the candidates attempt to educate voters about strategic complexi- 
ties, especially when it is in their interest to do so, by telling them, for instance, 
how not to ‘‘waste their vote’’ or how voting for one candidate merely works 
to the advantage of some undesirable alternative. Thus, it seems reasonable to 
pay special heed to those equilibria that cannot be upset even if voters can suc- 
cessfully coordinate their actions. There are several ways to approach this sec- 
ond consideration. Myerson (1978), for instance, introduces the notion of 
proper equilibria to handle precisely this type of problem; but STV’s complexi- 
ty leaves us perplexed as to how to apply this idea. Hence, we turn instead to 
Aumann’s (1959) notion of a strong equilibrium — a Nash equilibrium that is 
stable against the coordinated defections of any set of voters. 

To see the problems we encounter now with ensuring the selection of a 
Condorcet winning candidate, consider the following fact: 


Remark 1: Even if C contains a Condorcet winning candidate and even 
if preferences satisfy R1, it is not necessarily the case that C,, contains a 
Condorcet winning outcome. 


Suppose individual preferences establish d as the Condorcet winner, but sup- 
pose that they also generate a cycle among candidates a, b and c. Then if m 
= 2, the outcomes {a,d}, {b,d}, and {c,d} form a top-cycle in C,,, whereas 
ifm = 3, then {d,a,b}, {d,a,c}, and {d,b,c} cycle. This is not to say, though, 
that we cannot induce Condorcet outcomes with appropriate preferences over 
candidates. For example, 


Remark 2: If preferences over C are single-peaked, then under R1, C,, con- 
tains a Condorcet winning outcome. 


If preferences over C are single peaked, then preferences over C are transitive 
under simple majority rule. If this transitive order is, say, 1 P 2 P 3, and so 
on, then the Condorcet outcome in C,, is {1,2,...,m} 4 

The question, now, is whether the notions of individually stable and strong 
equilibria can rationalize the selection of a Condorcet winning outcome when 
such an outcome exists. The following two preliminary results, which we state 
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without proof owing to their limited applicability, suggest that the answer to 
this question is yes: 


Result 2: If m = 1, then in any strong or individually stable equilibrium, the 
Condorcet winner is elected if such a winner exists. 


Result 3: lf m = 2 andk = 3, if n,; = q for at most one candidate, if R2 is 
not satisfied, then sincere voting is an individually stable or a strong equi- 
librium only if a Condorcet winner, whenever it exists, is either elected with cer- 
tainty or with some non-zero probability. 


Unfortunately, a single counter-example, Example 7, dashes all hope of ex- 
tending these results: 


34 32 11 11 10 


Example 7 


Given these preferences, candidate a is the Condorcet winner and, for m = 2, 
{a,c} is a Condorcet outcome — a defeats b, c and d; and c defeats both b 
and d. However, sincere voting yields the outcome {b,c} — candidate b is 
elected, after which a is eliminated because it has only b’s one excess vote; this 
vote is then given to c and c is elected. 

Our interest in this example, though, derives from the fact that sincere voting 
is the unique strong equilibrium. To see this, notice that there are only three 
alternative outcomes, {a,c}, {a,b}, and {b,d}, and we can consider whether 
any of these outcomes can be realized by coordinated action. 


{a,c}: Preference types 2, 3, and 4, with a total of 54 votes, prefer {a,c} to 
{b,c}. None of these voters, though, can abort the selection of b, and 
thus they can merely substitute the outcome {a,b} for {b,c}. 

{a,b}: Preference types 1, 3, and 5, with 55 votes, prefer {a,b} to {b,c}. Type 
1 voters have no incentive to change, even if they coordinate somehow 
with types 3 and 5, since any change merely elects a rather than b on 
the first round. If types 3 and 5 rank a first, so that it is not eliminated 


98 


after b is elected, c gets 32 votes, a 23, and d 11, at which point d is elimi- 
nated and c is elected (having gained 11 votes from the type 4 voters, 
who have no incentive to coordinate so as to elect candidate b over c). 

{b,d}: Only voters with type 3, 4 and 5 preferences prefer {b,d} to {b,c}, but 
since they are already ranking d first and are not instrumental in the 
eventual selection of c (recall that c is elected by the type 1 voters after 
a is eliminated from consideration), they cannot together change the 
outcome. 


Thus, no subset of voters has any incentive or means to coordinate so as bring 
about an outcome other than {b,c} — {b,c} corresponds to the unique strong 
equilibrium. 


6. Conclusion 


From the perspective of some common criteria for evaluating voting proce- 
dures, the results we offer in this essay will almost certainly be interpreted as 
inditments of STV. Even if we restrict preferences with conditions R1 and R2, 
STV is not necessarily incentive compatible. Moreover, strategic voting does 
not ensure the selection of Condorcet winning candidates or of Condorcet out- 
comes. This fact, moreover is not dependent on the existence of ‘‘bogus’’ 
equilibria — outcomes that exclude Condorcet candidates cannot be avoided 
under all circumstances even if we limit our analysis to strong or to individually 
stable equilibria. 

It is not the case, though, that the Condorcet criterion is the unique or even 
the most important criterion with which to evaluate election procedures. For 
example, we have not examined the extent to which STV ensures proportiona- 
lity and we have not compared STV to other procedures. Despite the apparent 
deficiencies described in this essay, STV may yet prove to be a viable alternative 
to systems that seek to ensure proportionality by other means. 


Appendix: Proof of Result 1 

The proof of Result 1 makes use of three lemmas. Our first lemma, though, can be stated without 
proof, because it concerns the situation in which Hare voting corresponds to a simple 2-candidate 
contest. 

Lemma 1: lf m = 1 and k = 2, then voting sincerely is (weakly) dominant. 


Second, 


Lemma 2: lf W; < q for alli, then W; = W, =... = W, = q- 1 
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Finally, 


Lemma 3: If W; = q for only one i and Wi<4q for all j ~ i, then either W, = q—2 for one 
h # iand W, = q-1 for all j # i,h or W; = q—I for all j # i6 


Turning to the proof of Result 1, suppose B = {B,,B),...,B,} is any configuration of sincere 
ballots, and consider any voter, j. What we want to establish is the incentives for this voter to devi- 
ate from sincerity. Let C = {a,b,c}, and to simplify matters, assume, without loss of generality, 
that this voter holds the preference a P b P c. We have four cases: 


Case 1: W; < q for all candidates. From Lemma 2, the outcome is a 3-way tie, in which case sin- 
cere voting yields an equi-probable lottery over {a,b}, {a,c}, and {b,c}. If the voter insincerely 
votes b P a Pc, candidate b is elected with certainty but has no excess votes to transfer to a. Candi- 
date a now has one fewer first-place votes than c, so the switch causes {b,c} to prevail — the voter’s 
least preferred outcome. 


Case 2: W, > q for one candidate. In this instance there are two subcases: 
i. W, > q: The voter cannot affect the election of a. However, if it votes sincerely, b and c’s 
respective voting weights subsequently are 
(W.-9) 
Wy + wee = 
Wa 


(W,-q) 


a 


W, + We 


Clearly, the voter in question can be decisive for b versus c only if the difference in these 
weights is less than or equal to 0 but not so small as to preclude the voter from at least creating 
a tie between b and c. By voting insincerely, the voter increases b’s vote by 1, less the decreased 
transfer of a’s excess. Candidate b’s net gain, then, is 


q q 
1 — Whe | 1-—— ]} + (Wee-1)] 1- 
W, Ww,-1 
So 
q Whe Woe 
6 = q =e 
w,-1 w,-l WwW, 


Notice now that if n is sufficiently large so that q/(W,—1) is approximately equal to q/W,, 
then 


6 = —— 
Ww, 
so if the value of expression (1) falls in the interval [5,0], then the voter votes insincerely. 
ii. W,(W,) > q: The voter cannot affect the elction of b(c), and it cannot improve a’s chances 
by any insincere ballot. 


Case 3: W,; = q for only one candidate. There are three subcases: 
i. W, = q. From Lemmas 3, either W, = W, = q-1, in which case a sincere ballot yields an 
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equi-probable lottery between {a,b} and {a,c} and an insincere one yields a lottery between 
{a,b} and {b,c} — and the voter prefer the first lottery to the second. Alternatively, if, from 
Lemma 3, W, = q—1 and W,, = q-2, then ranking b first yields an equi-probable lottery over 
all three possible outcomes. And by R2, the voter prefer the certainty of {a,c} to this lottery. 
ii. W, = q. Switching to bac merely gives b one more vote and makes the eventual selection of 
a less likely. 
iii, W, = q. Switching to bac can at best elect {b,c}, whereas voting sincerely can yield {a,c}. 


Case 4: W, = q for two candidates. We should assume that equality holds for at least one candi- 
date since if inequality holds no individual voter can influence the outcome and voter j in particular 
has no incentive to deviate from a sincere strategy. So we have three subcases: 

i. The two candidates are a and b, in which case the voter has no incentive to change its vote since 
{a,b} is the voter’s most preferred outcome. 

ii. The two candidates are a and c. If W, = q, then switching to a ballot that orders the candi- 
dates bac can only elect b along with c — the voter’s least preferred outcome. If W, = q and 
W, > q, then W, < q—1 and switching to bac cannot change the outcome. 

iii. The two candidates are b and c. A sincere ballot cannot elect a, so neither can an insincere one. 


Notes 


1. Note that a and b are immediately elected with 13 and 12 excess votes respectively, which then 
gives 13 votes to e, 12 to d, and 24 to c. Since no candidate meets the quota, the candidate 
with the fewest votes, d, is eliminated, thereby electing e with 25 first-place votes. 

2. We assume that all voters cast complete ballots. Brams and Fishburn (1984) show that out- 
comes may be sensitive to truncation, and this fact ought to be considered in any extension 
of our analysis. 

3. Because it is never advantageous to rank one’s least preferred candidate first or second, voters 
of the first type know that even with strategic voting, candidate a can never be elected. Thus, 
each such voter should rank c first so as to elect c rather than b. That is, all ‘‘a-voters’’ insin- 
cerely ranking c first on their ballots, and everyone else voting sincerely’’ is an equilibrium. 

4. Notice, however, that R1 is not sufficiently restrictive to allow us to assert that preferences over 
C,, are transitive even if preferences over C are single peaked. For example, if C = 
{1,2,...,12} and m = 4, then we cannot infer anything about the social preference relation 
among the outcomes {1,2,11,12}, {3,4,9,10}, and {5,6,7,8}. 

5. If the preconditions of the lemma hold, then W, < q — | for alli. If for any i, W; < q, sum- 
ming up votes across the candidates gives LW; < kq — k. However, despite the truncation re- 
quired by it in the definition of q, we must have kq — 3 < XW,, and these two inequalities 
cannot be satisfied simultaneously. So equally must hold originally — that is, W; = q — 1 for 
all i, which is a k-way tie. 

6. Suppose to the contrary that W, < q—2 or W, < q—2 for more than one h. Then 


k 
Fe eee 3) + (k~2)(qq-)) 
j= 
=kg-k-1=k[n/k]-1<n 


which is impossible. 


101 
References 


Aumann, R.J. (1959). Acceptable points in cooperative n-person games. In H.W. Kuhn and R.D. 
Luce (Eds.), Contributions to the theory of games IV. Princeton: Princeton University Press. 

Brams, S.J. and Fishburn, P.C. (1984). Some logical defects of the single transferable vote. In 
A. Lijphart and B. Grofman (Eds.), Choosing an electoral system. New York: Praeger. 

Doran, G. and Kronick, R. (1977). Single transferable vote: An example of a perverse social choice 
function. American Journal of Political Science 21(2): 303-311. 

Gibbard, A. (1973). Manipulation of voting schemes. Econometrica 41: 587-601. 

Hoag, C.G. and Hallett, G.H. (1926). Proportional representation. New York: Macmillan. 

Merrill, S. (1984). A comparison of efficiency of multicandidate electoral systems. American 
Journal of Political Science 28(1): 23-48. 

Myerson, R.B. (1978). Refinements of the Nash equilibrium concept. Journal of Game Theory 
7(2): 73-80. 

Satterthwaite, M. (1975). Strategy proofness and Arrow’s conditions. Journal of Economic 
Theory 25: 187~217. 

Smith, J.H. (1973). Aggregation of preferences with variable electorate. Econometrica 41: 1027-— 
1041. 


